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Alexandria, VA 22313-1450 

Sir: 

20 

Applicants hereby submit this collected Appeal Brief to conform with the 
current format requirements, The original Appeal Brief was submitted on December 14, 
2004 to appeal the final rejection dated August 3, 2004, of claims 1 through 36 of the 
above-identified patent application 

25 

REAL PARTY IN INTEREST 
The present application is assigned to Agere Systems Inc., as evidenced by 
an assignment recorded on October 9, 2001 in the United States Patent and Trademark 
Office at Reel 012262, Frame 0653, The assignee, Agere Systems Inc., is the real party 
30 in interest 

RELATED APPEALS AND INTERFERENCES 
There are no related appeals or interferences,. 
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STATUS OF CLAIMS 
Claims 1 through 36 are pending in the above-identified patent 
application Claims 1-36 remain rejected undei 35 U.S. G. §103 (a) as being unpatentable 
ovei the admitted piioi ait in view of Malamy et al. (United States Patent Number 
5 5,353,425). Claims 1, 5-7, 11, 13, 15, 18-21, 23-25, 27, 29, 31, and 34-36 are being 
appealed. 



STATUS OF AMENDMENTS 
There have been no amendments filed subsequent to the final rejection 
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SUMMARY OF CLAIMED SUBJECT MATTER 
The present invention is directed to a method and appaiatus for locking the 
most recently accessed frames in a cache memory (page 4> lines 1-30) 

Independent claim 1 is directed to a cache memory, comprising a plurality 
15 of cache frames for storing information fiom main memory (page 4, lines 1-30); and an 
adaptive frame locking mechanism (FIG 1: 100) for locking a number' of most recently 
used frames associated with a task (page 4, lines 1-30; page 6, line 10, to page 7, line 2; 
page 7, line 20, to page 8, line 13; an integrated circuit comprising the cache memory is 
also disclosed) , 

20 Independent claim 15 is directed to a method for' locking frames in a cache 

memory, the method comprising the steps of storing information fiom main memory in 
frames of the cache memory (page 4, lines 1-30); monitoring a number' of most recently 
used frames (page 4, lines 21-30); and locking the number of most recently used frames if 
a task is interrupted by another' task (page 4, lines 1-30; page 6, line 10, to page 7, line 2; 

25 page 7, line 20, to page 8, line 13) , 

Independent claim 23 is directed to a cache memory device comprising, a 
memory element for' storing information fiom main memory in frames of the cache 
memory device (page 4, lines 1-30); a monitor' for monitoring a number of most recently 
used frames (page 4, lines 21-30); and an adaptive frame locking mechanism for locking 
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the numbei of the most recently used frames if a task is intenupted by another task (page 
4, lines 1-30; page 6, line 10, to page 7, line 2; page 7, line 20, to page 8, line 13). 

Independent claim 29 is directed to an integrated circuit, comprising: a 
cache memoiy having a plurality of cache frames for storing infoimation from main 
5 memoiy (page 4, lines 1-30); and an adaptive frame locking mechanism fbi locking a 
number of most lecently used frames associated with a task (page 4, lines 1-30; page 6, 
line 10, to page 7, line 2; page 7, line 20, to page 8, line 13) . 

Independent claim 33 is directed to a cache memoiy device comprising: a 
memory element for storing infoimation from main memoiy in flames of the cache 
10 memory device (page 4, lines 1-30); a monitor for monitoring a number of most recently 
used frames (page 4, lines 21-30); and an adaptive flame locking mechanism for locking 
the number of the most recently used fr ames if a task is interrupted by another task (page 
4, lines 1-30; page 6, line 10, to page 7, line 2; page 7, line 20, to page 8, line 13),. 

In one exemplary embodiment, an identifier of the n most recently used 
15 fl ames is maintained for each of a plur ality of tasks (page 4, lines 21-30).. 

In one exemplary embodiment, all the frames in a set ate not locked 
concunently (page 5, lines 20-21) 

In one exemplaiy embodiment, a numbei of the most recently used fl ames 
identifies the most recently accessed 3n/2 flames on average (page 6, lines 10-17)., 
20 In one exemplary embodiment, an adaptive flame unlocking mechanism 

automatically unlocks frames that cause a performance degradation for a task (page 7, 
lines 12-27), 

In one exemplary embodiment, the cache is a two way set associative 
cache and the most recently used frames are identified by taking an inverse of a least 
25 recently used identifier (page 4, lines 12-20; and page 8, lines 6-22). 

In addition, the present specification discloses means for locking frames 
that does not lock all the frames in a set concurrently (page 5, lines 20-27), means for' 
unlocking locked flames that automatically unlocks frames that cause a significant 
performance degradation for a task (page 7, lines 20-27), and means for unlocking that 
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includes a counter for monitoring a number of times a task expeiiences a Same miss 
(page 7, line 20, to page 8, line 5), 

STATEMENT OF GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 
5 Claims 1-36 ate rejected undei 35 U.S.C, §1 03(a) as being unpatentable 

ovei the admitted piioi ait in view of Malamy et al. 

ARGUMENT 

Independent claims 1, 15, 23 s and 29 are rejected undei 35 U S.C.. § 103(a) 
10 as being unpatentable over the admitted prior ait in view of Malamy et al 

In particular, the Examiner asserts that the admitted prior art teaches the 
claimed step of "locking frames if a task is interrupted by another task " The Examiner 
acknowledges that the admitted prior art does not discuss locking a frame or frames in 
accordance with a most recently used scheme, but asserts that Malamy teaches locking 
15 pages or blocks in the cache in accor dance with a most recently used locking scheme 

First, Applicants note that the admitted prior ait teaches to lock all frames 
associated with a task, if the task is intenupted by another task., Independent claims 1 
and 29 require locking a number of most recently used frames associated with a task, 
Independent claims 15 and 23 require locking said number of said most recently used 
20 frames if a task is interrupted by another task, Thus, the admitted prior ait actually 
teaches away from the present invention by teaching to lock all frames associated with a 
task 

Applicants also note that Malamy teaches a scheme that prevents the most 
recently used lines in a cache from being replaced when the cache controller is forced to 

25 replace a cache memory line., The most recently used cache lines are thus blocked from 
being replaced, regardless of the task they are associated with and regardless of whether 
a task is interrupted by another task. The present invention, alternatively, recognizes that 
the most recently accessed frames in a cache memoiy are likely to be accessed by a task 
again in the near future. Thus, the most recently used frames associated with a task may 

30 be locked in accordance with the present invention at the beginning of a task switch or 
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intenupt, and are thus available when an inteimpted task resumes execution (to impiove 
the peifbimance of the cache. Independent claims 1 and 29 require locking a number of 
most recently used fiames associated with a task Independent claims 15 and 23 requite 
locking said number of said most recently used fiames if a task is interrupted by another 
5 task Malamy, theiefbre, actually teaches away from the piesent invention by teaching to 
block the replacement of the most recently used cache lines regardless of the task they 
are associated with 

Ihus, the admitted prior ait and Malamy, alone or in combination, do not 
disclose oi suggest locking a numbei of most recently used frames associated with a task, 

10 as required by independent claims 1 and 29, and do not disclose oi suggest locking said 
numbei of said most recently used frames if a task is inteimpted by another task, as 
required by independent claims 15 and 23. fuitheimore, Applicants could find no 
disclosure or suggestion in the piior art to combine the prior ait techniques cited by the 
Examinei and, as stated above, each of the cited prior ait disclosures actually teaches 

15 away from the piesent invention, Thus, a person of ordinary skill in the ait would not 
look to combine Malamy and the admitted piioi ait., 

Claims 5-7. 1 h 13. 18-21. 24. 25, 27. 31 and 34-36 
Claims 5/18, 6/19/24/34, 7/20, 11/21/25/31/35, and 13/27/36 specify a 
numbei of limitations providing additional bases for patentability. Specifically, the 

20 Examinei lejected the cited claims undei 35 U.S C § 103(a) as being unpatentable over 
the admitted piioi ait in view of Malamy et aL Claims 5 and 18 require an identifiei of 
the n most recently used fiames is maintained foi each of a pluiality of tasks., Claims 6, 
19, 24, and 34 requite not locking all the fiames in a set concurrently. Claims 7 and 20 
require wheiein said numbei' of said most lecently used fiames identifies the most 

25 lecently accessed 3n/2 fiames on average.. Claims 11, 25, 31, and 35 require an adaptive 
frame unlocking mechanism that automatically unlocks fiames that cause a peifbimance 
degiadation for a task, Claims 13 and 36 require wheiein said cache is a two way set 
associative cache and said most recently used fiames aie identified by taking an inverse 
of a least lecently used identifiei . 
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Regarding the dependent claims, the Examine* asserts that it is believed 
that most, if-not-all, dependent claim features are taught by the admitted prior art and/or 
Malamy. 

The admitted prior art and Malamy (alone or in combination), however , do 
not disclose or suggest an identifier 1 of the n most recently used fiames is maintained for 1 
each of a plur ality of tasks, as required by claims 5 and 18, do not disclose or 1 suggest not 
locking all the frames in a set concurrently, as required by claims 6, 19 ? 24, and 34, do 
not disclose or suggest wherein said number' of said most recently used frames identifies 
the most recently accessed 3n/2 frames on average, as required by claims 7 and 20, do not 
disclose or suggest an adaptive frame unlocking mechanism that automatically unlocks 
fiames that cause a performance degradation for 1 a task, as required by claims 1 1, 25, 31, 
and 35 ; and do not disclose or suggest wherein said cache is a two way set associative 
cache and said most recently used frames are identified by taking an inverse of a least 
recently used identifier, as required by claims 13 and 36 

Conclusion 

The rejections of the cited claims under section §103 in view of the 
admitted prior' art and Malamy are therefore believed to be improper and should be 
withdrawn., The remaining rejected dependent claims are believed allowable for at least 
the reasons identified above with respect to the independent claims. 

The attention of the Examiner and the Appeal Board to this matter is 

appreciated 

Respectfully, 

Date: August 31, 2007 Kevin M. Mason 

Attorney for Applicant(s) 
Reg. No. 36,597 
Ryan, Mason & Lewis, LLP 
1300 Post Road, Suite 205 
Fakfield, CT 06824 
(203) 255-6560 



Dwyer 5-13 
Confirmation No.,: 9496 

APPENDIX 

1 , A cache memoiy, compiising: 

a pluiality of cache fiames for storing information fiom main memoiy; 

5 and 

an adaptive Same locking mechanism for locking a number of most 
lecently used fiames associated with a task. 

2. The cache memoiy of claim l s further compiising a memory for recoiding 
10 an identifier of the n most recently used fiames 

.3 . The cache memory of claim 2, wherein said identifier is a frame address. 

4, The cache memory of claim 2, wherein said identifier is a flag associated 

15 with said most recently used fiames 

5 The cache memoiy of claim 2, wherein said identifier of the n most 

recently used frames is maintained for each of a plur ality of tasks.. 

20 6. The cache memoiy of claim 1, wherein said adaptive Same locking 

mechanism does not lock all the fiames in a set concurrently . 

7 . The cache memoiy of claim l s wherein said number of said most recently 
used frames identifies the most recently accessed 3n/2 frames on average 

25 

8 The cache memoiy of claim 1, wherein said adaptive frame locking 
mechanism includes thr ee latches (a, b, and lock) for each fr ame of said cache 

9., The cache memory of claim 8 5 wherein said latch a is set when a frame is 

30 accessed and the value in latch a of a frame is transferred to latch b and latch a is reset 
after n accesses, 
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10., The cache memoiy of claim 8, wheiein said adaptive frame locking 

mechanism sets a lock latch of a given frame, locking the fiame, if either latch a or latch 
b is set when the lock signal is asseited., 

5 11 The cache memoiy of claim 1, fuithei comprising an adaptive frame 

unlocking mechanism that automatically unlocks frames that cause a peifoimance 
degradation for a task. 

12, The cache memoiy of claim 11, wheiein said adaptive frame unlocking 
10 mechanism includes a countei for monitoiing a numbei of times a task experiences a 

fiame miss . 

13. The cache memory of claim 1, wheiein said cache is a two way set 
associative cache and said most recently used fiames aie identified by taking an inverse 

15 of a least recently used identiflei , 

14.. The cache memoiy of claim 1 ? wheiein said locking is performed if a first 

task is intenupted by a second task., 

20 15.. A method foi locking fiames in a cache memoiy, said method compiising 

the steps of: 

stoiing infoimation from main memoiy in fiames of said cache memoiy; 
monitoiing a numbei of most lecently used fiames; and 
locking said numbei of said most recently used fiames if a task is 
25 intenupted by another task,. 

16.. The method of claim 15, wheiein said monitoring step maintains a fiame 

address of said most recently used frames, 



8 



Dwyer 5-13 
Confirmation No.,: 9496 



17,. The method of claim 15, wherein said monitoring step maintains a flag 

associated with said most recently used frames . 

18., The method of claim 15, wherein said monitoring step maintains an 

5 identifier of the n most recently used frames for each of a plurality of tasks , 

19,. The method of claim 15, wheiein said locking step does not lock all the 

frames in a set concurrently., 

10 20 The method of claim 15, wherein said number of said most recently used 

frames identifies the most recently accessed 3n/2 frames on average, 

21 The method of claim 15, further comprising the step of automatically 
unlocking frames that cause a significant peifoimance degradation foi a task 

15 

22 . The method of claim 21, wheiein said step of unlocking furthei comprises 
the step of monitoring a number of times a task experiences a fiame miss., 

23. A cache memoiy comprising: 

20 a memoiy element for stoiing infoimation from main memoiy in frames of 

said cache memoiy; 

means for monitoring a number of most lecently used flames; and 
means for locking said number of said most recently used frames if a task 
is intenupted by another task 

25 

24. The cache memoiy of claim 23, wherein said means foi locking said 
frames does not lock ail the fiames in a set concurrently. 
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25, The cache memoiy of claim 23, further comprising means for unlocking 

said locked frames that automatically unlocks frames that cause a significant performance 
degradation foi a task,. 

5 26 The cache memoiy of claim 25, wherein said means for unlocking 

includes a countei fbi monitoiing a number of times a task experiences a frame miss., 

27 The cache memoiy of claim 23, wherein said cache is a two way set 

associative cache and said most recently used frames are identified by taking an inverse 
10 of a least i ecently used identifiei .. 

28,. The cache memoiy of claim 23, wherein said locking is peifoimed if a 

fust task is intenupted by a second task., 

15 29., An integrated circuit, comprising : 

a cache memoiy having a plurality of cache frames for storing information 
from main memoiy; and 

an adaptive frame locking mechanism for locking a number of most 
recently used frames associated with a task. 

20 

,30, The integrated circuit of claim 29, further comprising a memoiy for 

recording an identifier of the n most recently used frames 

31 , The integrated circuit of claim 29, further comprising an adaptive Same 
25 unlocking mechanism that automatically unlocks frames that cause a perfoimance 

degradation for a task 

32 , The integrated circuit of claim 29, wherein said locking is peifoimed if a 
first task is interrupted by a second task, 

30 
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33 . A cache memory device comprising: 

a memoiy element for storing infoimation from main memory in frames of 

said cache memory device; 

a monitor for monitoring a number of most recently used frames; and 

an adaptive frame locking mechanism for locking said number of said 

most recently used frames if a task is intenupted by anothei task,. 

34., The cache memoiy device of claim 33, wherein said adaptive frame 

locking mechanism does not lock all the fiames in a set concurrently 

35,. The cache memory device of claim 33, wherein said adaptive frame 

locking mechanism automatically unlocks fiames that cause a significant performance 
degradation for a task,. 

36,. The cache memoiy device of claim 3,3, wherein said cache is a two way 

set associative cache and said most recently used fiames are identified by taking an 
inverse of a least recently used identifier, 
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EVIDENCE APPENDIX 
There is no evidence submitted pursuant to § 1.130, 1 131, or 1.132 or 
entered by the Examiner and relied upon by appellant, 
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RELATED PROCEEDINGS APPENDIX 
There are no known decisions rendered by a couit or the Boaid in any 
proceeding identified pursuant to paragraph (c)(l)(ii) of 37 CFR 41 ,37. 



13 



